 1, 0
 2, 0
 3, 1
 4, 1
 5, 2
 6, 3
 7, 4
 8, 5
 9, 6
 10, 6
 11, 7
 12, 8
 13, 9
 14, 10
 15, 11
 16, 12
 17, 13
 18, 14
 19, 15
 20, 16
 21, 17
 22, 18
 23, 19
 24, 20
 25, 21
 26, 22
 27, 23
 28, 24
 29, 25
 30, 26
 31, 27
 32, 28
 33, 29
 34, 29
 35, 30
 36, 31
 37, 32
 38, 33
 39, 34
 40, 35
 41, 36
 42, 36
 43, 37
 44, 38
 45, 39
 46, 40
 47, 41
 48, 42
 49, 43
 50, 43
 51, 44
 52, 45
 53, 46
 54, 47
 55, 48
 56, 49
 57, 50
 58, 50
 59, 51
 60, 52
 61, 53
 62, 54
 63, 55
 64, 56
 65, 56
 66, 57
 67, 58
 68, 59
 69, 60
 70, 61
 71, 62
 72, 62
 73, 63
 74, 64
 75, 65
 76, 66
 77, 67
 78, 68
 79, 68
 80, 69
 81, 70
 82, 71
 83, 72
 84, 72
 85, 73
 86, 74
 87, 75
 88, 76
 89, 77
 90, 78
 91, 78
 92, 79
 93, 80
 94, 81
 95, 82
 96, 83
 97, 84
 98, 85
 99, 86
 100, 87
 101, 87
 102, 88
 103, 89
 104, 90
 105, 91
 106, 92
 107, 93
 108, 94
 109, 95
 110, 96
 111, 97
 112, 97
 113, 98
 114, 99
 115, 100
 116, 101
 117, 102
 118, 103
 119, 104
 120, 105
 121, 106
 122, 107
 123, 108
 124, 109
 125, 110
 126, 110
 127, 111
 128, 112
 129, 113
 130, 113
 131, 114
 132, 114
 133, 115
 134, 116
 135, 117
 136, 117
 137, 118
 138, 119
 139, 120
 140, 121
 141, 122
 142, 123
 143, 124
 144, 125
 145, 126
 146, 127
 147, 128
 148, 129
 149, 130
 150, 131
 151, 132
 152, 133
 153, 134
 154, 135
 155, 136
 156, 137
 157, 138
 158, 139
 159, 140
 160, 141
 161, 142
 162, 143
 163, 144
 164, 145
 165, 146
 166, 147
 167, 148
 168, 149
 169, 150
 170, 151
 171, 152
 172, 153
 173, 154
 174, 155
 175, 156
 176, 157
 177, 158
 178, 159
 179, 160
 180, 161
 181, 162
 182, 163
 183, 164
 184, 165
 185, 166
 186, 167
 187, 167
 188, 168
 189, 169
 190, 170
 191, 170
 192, 171
 193, 172
 194, 173
 195, 174
 196, 175
 197, 175
 198, 176
 199, 177
 200, 178
 201, 179
 202, 180
 203, 181
 204, 181
 205, 182
 206, 183
 207, 184
 208, 185
 209, 186
 210, 186
 211, 187
 212, 188
 213, 189
 214, 190
 215, 191
 216, 192
 217, 193
 218, 194
 219, 195
 220, 196
 221, 197
 222, 198
 223, 199
 224, 200
 225, 201
 226, 202
 227, 203
 228, 204
 229, 205
 230, 206
 231, 207
 232, 208
 233, 209
 234, 210
 235, 211
 236, 212
 237, 213
 238, 214
 239, 215
 240, 216
 241, 217
 242, 218
 243, 219
 244, 220
 245, 221
 246, 222
 247, 223
 248, 224
 249, 225
 250, 226
 251, 227
 252, 228
 253, 229
 254, 230
 255, 231
 256, 232
 257, 233
 258, 234
 259, 235
 260, 236
 261, 237
 262, 238
 263, 239
 264, 240
 265, 241
 266, 242
 267, 243
 268, 244
 269, 245
 270, 246
 271, 247
 272, 247
 273, 248
 274, 249
 275, 250
 276, 251
 277, 252
 278, 253
 279, 254
 280, 255
 281, 256
 282, 257
 283, 258
 284, 259
 285, 260
 286, 261
 287, 261
 288, 262
 289, 263
 290, 264
 291, 265
 292, 266
 293, 267
 294, 268
 295, 269
 296, 270
 297, 271
 298, 272
 299, 273
 300, 274
 301, 275
 302, 276
 303, 277
 304, 278
 305, 279
 306, 280
 307, 280
 308, 281
 309, 282
 310, 283
 311, 284
 312, 285
 313, 286
 314, 287
 315, 288
 316, 289
 317, 290
 318, 291
 319, 292
 320, 293
 321, 294
 322, 295
 323, 296
 324, 297
 325, 298
 326, 299
 327, 300
 328, 301
 329, 302
 330, 303
 331, 304
 332, 304
 333, 305
 334, 306
 335, 307
 336, 308
 337, 309
 338, 310
 339, 311
 340, 312
 341, 312
 342, 313
 343, 314
 344, 315
 345, 316
 346, 317
 347, 318
 348, 319
 349, 320
 350, 321
 351, 322
 352, 322
 353, 323
 354, 324
 355, 325
 356, 326
 357, 327
 358, 328
 359, 328
 360, 329
 361, 330
 362, 331
 363, 332
 364, 333
 365, 334
 366, 335
 367, 336
 368, 337
 369, 338
 370, 339
 371, 340
 372, 341
 373, 342
 374, 343
 375, 344
 376, 345
 377, 346
 378, 347
 379, 348
 380, 349
 381, 350
 382, 350
 383, 351
 384, 352
 385, 353
 386, 354
 387, 355
 388, 356
 389, 357
 390, 358
 391, 359
 392, 360
 393, 361
 394, 362
 395, 363
 396, 364
 397, 365
 398, 365
 399, 366
 400, 367
 401, 368
 402, 369
 403, 370
 404, 371
 405, 372
 406, 373
 407, 374
 408, 375
 409, 376
 410, 377
 411, 378
 412, 379
 413, 380
 414, 380
 415, 381
 416, 382
 417, 383
 418, 384
 419, 385
 420, 386
 421, 387
 422, 388
 423, 389
 424, 390
 425, 391
 426, 392
 427, 393
 428, 394
 429, 395
 430, 396
 431, 397
 432, 398
 433, 399
 434, 400
 435, 401
 436, 402
 437, 403
 438, 404
 439, 405
 440, 406
 441, 407
 442, 408
 443, 409
 444, 410
 445, 411
 446, 412
 447, 413
 448, 414
 449, 415
 450, 416
 451, 417
 452, 418
 453, 419
 454, 420
 455, 421
 456, 422
 457, 423
 458, 424
 459, 425
 460, 426
 461, 426
 462, 427
 463, 428
 464, 429
 465, 430
 466, 431
 467, 432
 468, 433
 469, 433
 470, 434
 471, 435
 472, 436
 473, 437
 474, 438
 475, 439
 476, 440
 477, 441
 478, 442
 479, 443
 480, 444
 481, 445
 482, 446
 483, 447
 484, 448
 485, 449
 486, 450
 487, 451
 488, 452
 489, 453
 490, 454
 491, 455
 492, 456
 493, 457
 494, 458
 495, 459
 496, 460
 497, 460
 498, 461
 499, 462
 500, 463
 501, 464
 502, 465
 503, 466
 504, 467
 505, 468
 506, 469
 507, 470
 508, 471
 509, 472
 510, 473
 511, 474
 512, 474
 513, 475
 514, 476
 515, 477
 516, 478
 517, 479
 518, 480
 519, 481
 520, 482
 521, 482
 522, 483
 523, 484
 524, 485
 525, 486
 526, 487
 527, 488
 528, 489
 529, 490
 530, 491
 531, 492
 532, 493
 533, 494
 534, 495
 535, 495
 536, 496
 537, 497
 538, 498
 539, 499
 540, 500
 541, 501
 542, 502
 543, 503
 544, 504
